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(57) Abstract 

A system for detennining the rate at ^ch data has been encoded in the receiver (12) of a variable-mte communications system. The 
daU is received in symbols that are grouped in frames. When data is transmitted at full rate, the frame is filled with symbols. When the 
data is transmitted at less than full rate, symbols are repeated within a frame until die frame is full or the symbols arc spaced ^lait within a 
frame. At an encoding rate of one fourth the full rate, for example, each symbc^ in the frame is repeated four times or data is transmitted one 
quarter of Ac time. The incoming frames arc decoded, for example by decoder (48). and re^ncoded, for example by encoder (76), at each 
possible data rate. A comparator, for example comparator (84X compares the re^ncoded symbols with Ac originally received symbols and 
a counter, for example counter (100), counts die number of symbol errors. Each decoding process produces an indication of the quahty of 
the decoing process which may incUide Cyclic Redundancy Check (CRQ results, for example CRC (120), or Yam amotp Qu ality Metrics. 
The counted errors and the quality indication comprise an cctor metric which is passed to a processor, for example microprocessor (56). The 
processor analyzes the error metric for each data rate and determines Ac most probable mte at which die incoming symbols were encoded. 
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METHOD AND APPARATUS FOR DETERMINING THE DATA RATE OF A RECEIVED SIGNAL 



5 BACKGROUND OF THE INVENTION 

The present invention relates generally to digital commiinications. 
More specifically, the present invention relates to a system in which 
variable rate data is transmitted v/ithout an indication of the data rate and is 

10 received at a communications receiver where the data rate of the 
transmitted data is determined for use in processing the data. 

In digital communications systems, particularly those which use 
spread spectrum modulation, a transmitter may employ a vocoding system 
which encodes voice information at a variable rate to lower the data rate 

15 during pauses or other absences of voice activity, thereby reducing the level 
of interference caused by this transmitter to receivers other than the 
intended receiver. At the receiver, or otherwise associated with the 
receiver, a vocoding system is employed for reconstructing the voice 
information. It should be understood that in addition to voice information, 

20 non-voice information alone or a mixture of the two may be transmitted to 
the receiver. 

A vocoder which is suited for application in this enviroiunent is 
described in copending U.S. patent application Sen No. 07/713,661, entitted 
"VARIABLE RATE VOCODER," filed June 11, 1991 and assigned to the 

25 assignee of the present invention. This vocoder produces from digital 
samples of the voice information encoded data at four different rates, e.g. 
approximately 8,000 bits per second (bps), 4,000 bps, 2,000 bps and 1,000 bps, 
based on voice activity during a 20 millisecond (n\s) firame. Each frame of 
vocoder data is formatted with overhead bits as 9,600 bps, 4,800 bps, 

30 2,400 bps, and 1,200 bps data frames. The highest rate data frame which 
corresponds to a 9,600 bps frame is referred to as a "full rate" frame; 
a 4,800 bps data frame is referred to as a "half rate" frame; a 2>400 bps data 
frame is referred to as a "quarter rate" frame; and a 1,200 bps data frame is 
referred to as an "eighth rate" frame. In neither the encoding process nor 

35 the frame formatting process is rate information included in the data. 

Additional details on the formatting of the vocoder data into data 
frames are described in copending U.S. patent application Serial 
No. 07/822,164, entitled "METHOD AND APPARATUS FOR THE 
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FORMATTING OF DATA FOR TRANSMISSION/' filed January 16, 1992 
and assigned to the assignee of the present invention* The data frames may 
be further processed, spread spectrum modulated and transmitted as 
described in U.S. Patent No. 5,103,459, entitled "SYSTEM AND METHOD 
5 FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE 
SYSTEM/* issued April 7, 1992, and assigned to the assignee of the present 
invention, the disclosure of which is incorporated by reference herein. 

Since rate information for each frame is not transmitted, the receiver 
must determine from the received frame of data the rate at which they were 

10 encoded in order for the vocoder to properly reconstruct the voice 
information. Although the transmitter could transmit information 
regarding the rate at which the frame was encoded this would reduce system 
resources available for transmitting voice and non-voice data. Furthermore 
corruption in the transmitted rate information would adversely affect the 

15 entire frame. Thus, it is desirable for the receiver to determine the rate at 
which the frame was encoded without receiving rate information from the 
transmitter. These problems and deficiencies are clearly felt in the art and 
are solved by the present invention in the manner described below. 

20 SUMMARY OF THE INVENTION 

The present invention relates to a system for determining at a 
receiver of a variable rate communications system the rate at which data has 
been encoded by a transmitter of the commuiucations system. Although 

25 the present invention may be used in many commxmications systems, it is 
particularly useful in cellular commimication systems that use a variable 
rate vocoder for encoding and decoding speech at a plurality of discrete rates 
or a variable rate data trarxsfer protocol. Such commimication systems 
include mobile telephone, personal communication devices, wireless local 

30 loop and private branch exchange, and particularly those that use spread 
spectrum modulation. The present invention may be used in the receivers 
of both the "mobile station" and the cell site or "base station" or wherever 
the receiving vocoder is located in a system such as a cellular telephone 
system to provide the receiver vocoder with rate information, thereby 

35 enabling the receiver vocoders to decode the encoded speech. 

The present invention receives a frame consisting of a predetermined 
number of symbols which represents speech that was digitized and encoded 
by the transmitter vocoder during a predetermined time period- The 
received frame may consist of multiple copies of each symbol if the 
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transmitter vocoder encoded the speech at less than a predetermined 
maximum rate. 

Each frame of received symbols are decoded at each of the possible 
rates. Error metrics, which describe the quality of the decoded symbols for 
5 each frame decoded at each rate, are provided to a processor. The error 
metrics may include Cyclic Redundancy Check (CRC) results, Yamamoto 
Quality Metrics, and Symbol Error Rates. These error metrics are v^ell- 
known in communications systems. The processor analyzes the error 
metrics using a novel decision process and determines the most probable 
10 rate at which the incoming symbols were encoded. The processor may 
provide the rate information to the receiver vocoder or other devices. 

The foregoing, together with other features and advantages of the 
present invention, will become more apparent when referring to the 
following specification, claims, and accompanying drawings. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of our invention, we now refer 
to the following detailed description of the embodiments illustrated in the 
20 accompanying drawings, wherein: 

Figure 1 is a block diagram showing the present invention in the 
receiver of a cellular telephone system; 

Figure 2 is a block diagram of the rate determination apparatus of ttie 
base station receiver of a cellular telephone system; 
25 Figure 3 is a block diagram of the rate determination apparatus of the 

mobile station receiver of a cellular telephone system; and 

Figure 4 is a flow diagram of a rate determination process, 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

30 

In Figure 1, a digital commxmication system is illustrated. For 
purposes of example this system is described herein within the context of a 
CDMA cellular telephone system. However it should be imderstood that 
the invention is applicable to other types of conunxmication systems such as 
35 personal commimication systems (PCS), wireless local loop, private branch 
exchange (PBX) or other known systems. Furthermore systems employing 
other well known transmission modiilation schemes such as TDMA may 
employ the present invention. The system in Figure 1 comprises a 
transmitter 10 and a receiver 12, which may be either a base station (also 
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known as a cell-site) receiver or a mobile station receiver. Communication 
from transmitter 10 to receiver 12 when receiver 12 is disposed in a mobile 
station is known as the "forward link," and communication from 
transmitter 10 to receiver 12 when receiver 12 is disposed in a base station is 
5 known as the "reverse link". 

Transmitter 10 in an exemplary embodiment comprises a vocoder 14, 
which encodes voice data 16 for formatting into data frames of various data 
rates, e.g. frame rates of 9,600 bps, 4,800 bps, 2,400 bps, or 1,200 bps. 
Vocoder 14 selects a rate in response to the amount of voice activity in voice 

10 data 16, as described in the above-referenced U.S. patent application. Serial 
No. 07/713,661, and encodes the voice data accordingly. Vocoder data bits 20 
and the determined rate are provided to modulator 18. Modulator 18 is 
described in the above-referenced U.S. Patent No, 5,103,459, and is briefly 
discussed herein for backgroimd information. Although the present 

15 invention is discussed with respect to four different data rates, it should be 
imderstood, however, that the teachings of the present invention are 
applicable to systems where a greater or lesser number of data rates may be 
employed. Furthermore the data rates discussed herein are for piirposes of 
example and other data rates may be used. For example, an alternative set 

20 of frame rates may be 14,400 bps, 7,200 bps, 3,600 bps, and 1,800 bps. 

By way of example, the following data frame information is provided 
for a further imderstanding of the frame formatting. As mentioned 
previously, all frames are 20 ms in duration. A vocoder full-rate frame is 
comprised of 160 data bits and 11 internal check bits. This full-rate vocoder 

25 frame is formatted by modulator 18 into a 9,600 bps transmission frame 
which is comprised of 192 bits. These 192 bits are formed from the 171 
vocoder-produced data bits, a mode bit, 12 CRC bits and 8 tail bits. A 
vocoder half-rate frame is comprised of 80 bits and may be formatted into 
a 4,800 bps transmission frame of 96 bits. The 4,800 bps transmission frame 

30 is comprised of the 80 vocoder bits along with 8 CRC bits and 8 tail bits. A 
vocoder quarter-rate frame is comprised of 40 bits and may be formatted into 
a 2,400 bps transmission frame of 48 bits. The 2,400 bps transmission frame 
includes along with the 40 vocoder bits, 8 tail bits. Finally, a vocoder eighth- 
rate frame is comprised of 16 bits and may be formatted into a 1,200 bps 

35 transmission frame of 24 bits. The 1,200 bps transmission frame includes 
along with the 16 vocoder bits^ 8 tail bits. 

It should be imderstood that a mixture of voice and non-voice data 
may be formatted into a 9,600 bps transmission frame when less than full- 
rate vocoder data is provided. The mode bit and additional overhead bits 



wo 95/01032 



PCTAJS94/069S6 



are included in this type of frame to indicate the rate at which the voice data 
is encoded. Regardless of the rate of the voice data in this type of frame, the 
frame as received is determined to be a 9,600 bps frame which contains less 
than full-rate vocoder data. As such the overhead bits are used to override 
5 the output of a full-rate frame indication to the vocoder for processing of 
the portion of the bits in the frame which correspond to the less than full- 
rate frame vocoder data. Furthermore it should be ujiderstood that the 
vocoder data may be replaced in a full-rate transmission frame by non-voice 
data. Again in this case overhead bits included in the frame identify the 
10 frame of this type. In an alternative embodiment, the variable rate data may 
comprise variable rate non-voice data. The non-voice data could be 
transmitted at a maximum rate as determined at the irutiation of the 
trai«mission. During traxwmission, data could be transmitted at the 
maximum rate and at several sub-rates analogous to the various rates used 
15 for voice data. A similar rate determination process would be used to 
determine the rate ot sub-rate of the transmitted non-voice data. 

Modulator 18 includes circuitry (not shown) which adds cyclic 
redundancy check (CRC) bits to full and half-rate frames and taU bits to aU 
rate frames (not shown) to vocoder data bits 20. Modulator 18 preferably 
20 includes an encoder (not shown) which convolutionally encodes each 
frame of data (not shown) to produce frames of symbol data. In the forward 
link the convolutional encoding is preferably rate one-half, and in the 
reverse link the convolutional encoding is preferably rate one-third. 

Each frame of symbol data is interleaved by an interleaver (not 
25 shown), preferably on a bit level basis, to increase time diversity for 
purposes of error correction. For those frames corresponding to a data rate 
less than the highest data rate, e.g. 9,600 bps, modulator 18 repeats symbol 
data to maintain a constant symbol rate for the frame. In other words, if the 
rate selected by vocoder 14 is less than that which corresponds to a 9,600 bps 
30 frame rate, modulator 18 repeats the symbols to fill the frame with the 
number of repeats dependent upon the data rate. For a frame corresponding 
to a 9,600 bps data rate, all symbols are provided by modulator 18 in an 
interleaved data frame. However for a frame corresponding to a 4,800 bps 
data rate, modulator 18 provides the symbols twice in an interleaved data 
35 frame. Similarly for frames corresponding to 2,400 bps and 1,200 bps data 
rates, modulator 18 respectively provides the symbols four times and eight 
times into an interleaved data frame. Thus m this exemplary embodiment, 
a frame of symbol data consists of 384 symbols for forward link 
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communication (rate one-half coding) for a symbol frame rate of 19,200 
symbols per second (sps). 

The frames of symbol data are bi-phase shift key (BPSK) modulated 
with orthogonal covering of each BPSK symbol along with quadrature 
5 phase shift key (QPSK) spreading of the covered symbols as disclosed in U.S. 
Patent No. 5,103,459. On the forward link, modulator 18 transmits the 
frame as a continuous stream of modulated symbol data 22 with the power 
of each transmitted frame reduced according to the symbol repetition in the 
frame. 

10 On the reverse link, modulator 18 uses orthogonal signalling 

techniques along with QPSK spreading and BPSK modulation as disclosed 
in U,S. Patent No. 5,103,459. Modulator 18 also includes a data burst 
randomizer (not shown), which transmits the frame in bursts of symbol 
data 22. Further details on the data burst ^randomizer are described in 

15 copending U.S. patent application Serial No. 07/846,312, entitled "DATA 
BURST RANDOMIZER/ filed March 5, 1992, and assigned to the assignee of 
the present invention. Using the data burst randomizer, non-full rate data 
is sent in gated time segments. The ratio of the data burst segments to the 
total time is proportional to the data rate. Thus in the exemplary 

20 embodiment, a frame of full rate data consists of 576 symbols (rate one-third 
coding) for a symbol frame rate of 28,800 sps; a frame of half rate data 
consists of 288 symbols at a symbol frame rate of 28,800 sps transmitted with 
a 50% duty cyde; a frame of quarter rate data cor\sist of 144 symbols at a 
symbol frame rate of 28,800 sps transmitted with a 25% duty cyde; a frame of 

25 eighth rate data consists of 72 symbols at a symbol frame rate of 28,800 sps 
transmitted with 125% duty cyde. 

Receiver 12 comprises a demodulator 26 for demodulating and 
deinterleaving received symbol data 24. Demodulator 26 provides symbol 
data 28 to decoder 30, which includes the rate-determination system of the 

30 present invention. Demodulation symbols data 28 is "soft decision data" 
because it is the actual values of the I and Q components of the received 
symbol data 24 which is comprised of the transmitted symbol data 22 and 
the interferences rather than being the binary representation of a dedsion 
on the most likdy transmitted symbol. 

35 The apparatus shown in Figure 2 determines the rate at which data is 

encoded for a forward link transmission. The apparatus as illustrated in 
Figure 2 and in Figure 3 subsequently introduced is shown as having 
multiple paralld paths for data processing for ease in understanding of the 
invention. However, it should be tmderstood that only a single path is 
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preferred with a sharing of circuit elements so as to reduce the circuit 
element count. In this shared element arrangement, the demodulated 
symbol data is stored in a buffer (not shown) as received and provided to the 
path for repeated processing of the data for each of the possible data rates. 
5 The decoded output for each data rate is also stored until the rate 
determination has been made. The stored decoded output corresponding to 
the selected data rate is then passed to subsequent stages for further 
processing. In the present invention the parameters and data generated by 
this decoder are used to determine the frame rate of the transmitted data 
10 from each of the possible frame rates. 

In Figure 2, demodulated symbol data 28 is provided to each of 
simimers 34, 36, and 38. As mentioned before, for the forward link 
transmitted frames, symbols are repeated for lower rate frames to achieve a 
constant number of sjnnbols in a frame as transmitted. In order to provide 
15 an increase in quality, at the receiver the repeated symbols are simimed and 
scaled to provide for each set of repeated symbols a combined symbol 
representative of the original symbol before repetition on the transmit end. 
Summer 38 sums every 8 symbols and provides a scaled sim\ symbol 
data 40. Summer 36 sums every 4 symbols and provides a scaled stmi 
20 symbol data 42, Suiruner 34 sums every 2 symbols and provides scaled sum 
symbol data 44. Thus, summers 34, 36, and 38 correspond to half-rate data 
through eighth-rate data, respectively. 

Each of four Viterbi decoders 48, 50, 52, and 54 decode symbol data 28 
and convolutionally-encoded scaled sum symbol data 44, 42, and 40, 
25 respectively to provide corresponding bit data. Viterbi decoders 52 and 54 
include means for producing Yamamoto Quality Metrics 60 and 62, 
respectively, which are provided to microprocessor 56 as Q4 and Q8 
respectively. Yamamoto Quality Metrics 60 and 62 are each typically 
represented by a one bit value for each frame. A Yamamoto Quality Metric 
30 is a well known indicator of data quality. In other embodiments, Viterbi 
decoders 48 and 50 may produce Yamamoto Quality Metrics, as well. 
However since other more precise quality indicators are present in the 
higher rate data, the use of the Yamamoto Quality Metrics is generally not 
necessaiy. In other embodiments, Yamamoto Quality Metrics 60 and 62 may 
35 be produced by circuitry external to Viterbi decoders 52 and 54. 

As mentioned previously, each of Viterbi decoders 48 - 54 produce 
decoded symbol data or bit data 68, 70, 72, and 74, respectively. 
Encoders 76, 78, 80, and 82 re-encode the decoded symbol data 68-74, 
respectively. Comparators 84, 86, 88, and 90 compare re-encoded bit 
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data 92, 94, 96, and 98 to demodulated symbol data 28, scaled sum symbol 
data 44, 42, and 40, respectively. Counters 100, 102, 104, and 106 coimt the 
number of symbols that do not match. Counters 100 - 106 produce Symbol 
Error Rates 108, 110, 112, and 114, resp>ectively, which are each represented by 
5 an eight bit value. Symbol Error Rates 108 - 114 represent the number of 

^2 iS4 

mismatches in a frame and are provided to microprocessor 56 as SI, — , — , 

and — respectively. 

Cyclic redxmdancy check (CRC) circuits 116 and 118 check the CRC bits 
of decoded symbol data (bit data) 68 and 70, respectively. CRC circuits 116 

10 and 118 provide CRC results 120 and 122, respectively, to microprocessor 56 
as Ql and Q2 respectively- In other embodiments, circuits may be provided 
to check the CRC bits of decoded symbol data (bit data) 72 and 74 as well if so 
provided. In the exemplary embodiment <iisclosed herein, and in the 
copending patent applications and U.S. Patent No. 5,103,459, CRC results 120 

15 and 122 are each typically represented by a one bit value. 

In the reverse link, decoder 30 comprises the apparatus shown in 
Figiire 3. Soft-decision symbol data 180 comprises time-gated bursts of 
symbols (not shown). Modulator 18 pseudorandomly masks out the 
redundant symbols in frames transmitted at less than full-rate using a 

20 process described in above-referenced U-S Patent No. 5,103,459, and further 
described in copending U.S. patent application Serial No. 07/846,312. Again 
in Kgure 3, as in Figure 2, the apparatus is illustrated as having multiple 
parallel paths for data processing for ease in understanding. However it 
should be imderstood that a single path is preferred using shared circuit 

25 elements. In the shared element arrangement the demodulated data is 
stored in a buffer (not shown) as received and provided to the path for 
repeated processing of the frame for each of the possible data rates. In Figure 
3, selector 182 receives symbol data 180 and extracts one-half the symbols to 
produce selected s)anbol data 188; selector 184 receives selected symbol data 

30 188 and extracts one-half the symbols to produce selected symbol data 190; 
and selector 186 receives selected symbol data 190 and extracts one-half the 
s3anbols to produce selected symbol data 192. As mentioned in conjunction 
with the reverse link, symbols are repeated to achieve a constant number of 
symbols in the frame. However upon trar\smission ordy one set of each 

35 different repeated symbols sets are actually transmitted. On the receiver end 
the received symbols are treated as being symbol sets for the various possible 
rates. Viterbi decoder 194 receives symbol data 180; Viterbi decoder 196 
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receives selected symbol data 188; Viterbi decoder 198 receives selected 
symbol data 190; and Viterbi decoder 200 receives selected symbol data 192. 
Thus, Viterbi decoders 194-200 correspond to data encoded at fuU-rate 
through eighth-rate, respectively. Viterbi decoders 194, 196, 198, and 200 
5 produce decoded symbol data or bit data 202, 204, 206, and 208, respectively. 
As in the forward link, each of Viterbi decoders 194 - 200 is most likely to 
produce decoded symbol data 202 - 208, respectively, having the least errors 
when the data is encoded at the rate to which it corresponds. 

Encoders 210, 212, 214, and 216 re-encode decoded symbol 

10 data 202 - 208, respectively. Comparators 218, 220, 222, and 224 compare 
re-encoded symbol data 258, 260, 262, and 264, respectively, to symbol 
data 180, and selected symbol data 188, 190, and 192, respectively. 
Coimters 226, 228, 230, and 232 count the number of symbols that do not 
match- Coimters 226 - 232 produce Symbol Errpr Rates 234, 236, 238, and 240, 

15 respectively, which cire each represented by an eight bit value. Symbol Error 
Rates 234, 236, 238, and 240 represent the number of mismatches in a frame 
and are provided to microprocessor 242 as SI, — , and — , respectively. 

Viterbi decoders 198 and 200 also produce Yamamoto Quality 
Metrics 244 and 246, respectively, which are provided to microprocessor 242 

20 as Q4 and Q8 respectively. In other embodiments, Yamamoto Quality 
Metrics 244 and 246 may be produced by circuitry external to Viterbi 
decoders 198 and 200. As discussed previously the Yamamoto Quality 
Metrics are represented by a single bit value. 

Cyclic redimdancy check (CRC) circuits 248 and 250 check the CRC bits 

25 of decoded symbol data 202 and 204, respectively. CRC circuits 248 and 250 
provide CRC results 252 and 254, respectively, to microprocessor 242 as Ql 
and Q2, respectively. In other embodiments, circuits may be provided to 
check the CRC bits of decoded symbol data 206 and 208, as well. CRC 
results 252 and 254 are each typically represented by a one bit value. 

30 Microprocessors 56 and 242 use a process illustrated by the binary 

decision tree shown in Figure 4 to determine the rate at which data is 
encoded in a forward link and reverse lirik transmission, respectively. The 
reverse link rate determination process is the same as the forward link rate 
determination process with the exception of some of the threshold values 

35 in the expressions. The threshold values in the process are a function of the 
link and can be modified for different environments. Table 1 gives a set of 
value for the ten thresholds of Figure 4, The inputs to the process are 
collectively known as "error metrics" and comprise CRC results Ql and Q2, 
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Yamamoto Quality Metrics Q4 and Q8, and Symbol Error Rates SI, 

2 4 

and — . which correspond to microprocessor inputs from either Figure 2 or 
8 

Figure 3. 

The values for Ti- Tio as expressed in Table I are based on the 
5 number of symbols per frame. The number of symbols per frame is 384 
symbols /frame for the forward link communication, encoded at rate one- 
half, and 576 symbols /frame for reverse link communication, encoded at 
rate one-third, as stated above. On the reverse link, due to the rate one- 
third encoding, the encoder produces three symbols of output for each data 

10 bit of input. The entries in Table I reflect a "short cut" in the error 
comparison process on the reverse link. Instead of comparing each of the 
three symbols output from the encoder to the originally received symbols, 
the comparator orUy compares two of the three symbols. This process 
reduces the required parallel circuitry while yielding the same average 

15 resxilts as comparing all three symbols. Therefore the entries given in Table 
I reflect the comparison of 384 symbols/frame (equal to the two-thirds of the 
actual 576 symbols received each frame) and a corresponding scaling in the 
SI, 82, S4, and 58 values. The most general expression for the empirical 
results of Table I are given in the colunms labeled Forward Link % and 

20 Reverse Link % which gave Ti - Tio as a percentage of the number of 
symbols in a frame. 
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Table I 



Threshold 


Forward 


Reverse 


Forward 


Reverse 




Link 


Link 


Link % 


Unk % 


Ti 


15 


15 


3.9% 


3.9% 


T2 


77 


110 


20.1% 


28.6% 


T3 


60 


84 


15.6% 


21.9% 


T4 


10 


10 


2.6% 


2.6% 


T5 


10 


10 


2.6% 


2.6% 


T6 


64 


96 


16.7% 


25% 


T7 


60 


76 


15.6% 


19.8% 


T8 


60 


76 


15.6% 


19.8% 


T9 


64 


96 


16.7% 


25% 


Tio 


71 


78 


18.5% 


20.3% 



With regard to Table I, it should be noted that the expressions in both 
the forward link process and the reverse link process shown in Figure 4 
5 reflect the results of empirical studies primarily on voice data for the 
particular frame and modxilation nxunerology disclosed herein and in the 
copending patent applications previously identified and U.S* Patent No. 
5,103,459. Other expressions may provide better results when non-voice 
data, such as facsimile data, is transmitted or when the system is operating 
10 over a different environment, such as indoor environments. Accordingly, 
other values may be readily used in the Symbol Error Rate comparisons, for 
comparison levels and added constant values. 

The process described with reference to Figure 4 is executed once for 
each frame. To normalize the input to the decision process, the S values for 

15 the non-full rate data processes are multiplied times the inverse of the data 

52 54 S& 

rate. In this case 52 = 2jf^.54 = 4;f^.58 = 8;j:-— . Upon beginning the 

2 4 8 

process for the frame if the expression at node 124 is true, then the 
microprocessor proceeds to node 126; if false, then the microprocessor 
proceeds to node 128. At node 124, the expression "Ql=l & Q2=l" signifies 

20 that CRC resialt Ql is equal to one and CRC result Q2 is equal to one. In this 
embodiment, CRC values of one (1) and zero (0) respectively represent that 
the CRC for the received frame of data was correct and incorrect 
respectively. Throughout the tree, the symbol denotes a Boolean AND 
operator, the symbol " I " denotes a Boolean OR operator, and the symbols 

25 • =" and both denote relational operators. 
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At node 126, the expression "Sl^S2+Ti" signifies that Symbol Error 
Rate SI is less than or equal to Symbol Error Rate S2 plus a threshold value 
Ti which is equal to 15 for both the forward and reverse links according to 
Table I. If the expression at node 126 is true, then the microprocessor 
5 determines that the rate is full-rate at output 127 and provides a 
corresponding frame rate indication; if false, then the microprocessor 
determines that the rate is half-rate at output 129 and provides a 
corresponding frame rate indication. 

At node 128, the expression "Ql=l & S1<T2" signifies that CRC result 

10 Ql is equal to one and Symbol Error Rate SI is less than or equal to a symbol 
error rate of T2 which is equal to 77 for the forward link and equal to 110 for 
the reverse link. If the expression at node 128 is true, then the 
microprocessor determines that the rate is full-rate at output 131 and 
provides a corresponding frame rate; if fal§e, then the microprocessor 

15 proceeds to node 130. 

At node 130, the expression "Q2=l &c S2<T3" signifies that CRC 
result Q2 equals one and Symbol Error Rate S2 is less than or equal to a 
symbol error rate of Ts. If the expression at node 130 is true, the 
microprocessor proceeds to node 132; if false, then the microprocessor 

20 proceeds to node 134. 

At node 132, the expression "Q8=l & (Q4=0 I S8<S4)" sigrufies that 
Yamamoto Quality Metric Q8 is equal to one and the expression signifying 
that Yamamoto Quality Metric Q4 is equal to zero or Symbol Error Rate S8 is 
less than or equal to Symbol Error Rate S4 is true. Again for this 

25 embodiment, Yamamoto Quality Metric values of one (1) and zero (0) 
respectively indicate a high or low probability of correct decoding of the 
symbol data by the Viterbi decoder. 

If the expression at node 132 is true, then the microprocessor proceeds 
to iu>de 136; if false, the microprocessor proceeds to node 138. At node 136, 

30 the expression •*S2<S8+T4" signifies that Symbol Error Rate S2 is less than or 
equal to Symbol Error Rate S8 plus T4. If the expression at node 136 is true, 
then the microprocessor determines that the rate is half-rate at output 131 
and provides a corresponding frame rate indication; if false, then the 
microprocessor determines that the rate is eight-rate at output 133 and 

35 provides a corresponding frame rate indication. 

At node 138, the expression "Q4=l" signifies that Yamamoto Quality 
Metric Q4 is equal to one. If the expression at node 138 is true, then the 
microprocessor proceeds to node 140; if false, then the microprocessor 
determines that the rate is half -rate at output 135 and provides a 
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corresponding frame rate indication. At node 140, the expression 
"S2:^S4+T5" signifies that Symbol Error Rate S2 is less than or equal to 
Symbol Error Rate S4 plus T5. If the expression at node 140 is true, then the 
microprocessor determines that the rate is half-rate at output 137 and 
5 provides a corresponding frame rate indication; if false, then the 
microprocessor determines that the rate is quarter-rate at output 139 and 
provides a corresponding frame rate indication. 

At node 134, the expression "Q4=l & Q8=l" signifies that Yamamoto 
Quality Metric Q4 equals one and Yamamoto Quality Metric Q8 equals one. 

10 If the expression at node 134 is true, then the microprocessor proceeds to 
node 142; if false, then the microprocessor proceeds to node 144. At 
node 142, the expression "S8<S4 & S8<T6" signifies that Symbol Error Rate 
SB is less than Symbol Error Rate S4 and Symbol Error Rate S8 is less than or 
equal to a sjrmbol error rate of T6. If the expression at node 142 is true, then 

15 the microprocessor determines that the rate is eighth-rate at output 141 and 
provides a corresponding frame rate indication; if false, then the 
microprocessor proceeds to node 146. At node 146, the expression •'S4<S8 & 
S4<T7- signifies that Symbol Error Rate S4 is less than Symbol Error Rate SB 
and Symbol Error Rate S4 is less than or equal to a symbol error rate of T7. If 

20 the expression at node 146 is true, then the microprocessor determines that 
the rate is quarter-rate at output 143 and provides a corresponding frame 
rate indication; if false, then the microprocessor carmot determine the rate 
and provides an "erasure" indication at output 145. Because the receiver 
vocoder (not shown) caimot decode a frame unless the microprocessor 

25 provides it with the rate, the receiver vocoder ignores the current frame and 
interpolates the voice data between the previous frame and the next frame 
in response to the erastire indication. 

At node 144, the expression "Q4=l & S4^8" signifies that Yamamoto 
Quality Metric Q4 equals one and Symbol Error Rate S4 is less than or equal 

30 to a symbol error rate of Tg. If the expression at node 144 is true, then the 
microprocessor determines that the rate is quarter-rate at output 147 and 
provides a corresponding frame rate indication; if false, then the 
microprocessor proceeds to node 148. At node 148, the expression -Q8=l & 
S8<T9" signifies that Yamamoto Quality Metric Q8 equals one and Symbol 

35 Error Rate SB is less than or equal to a symbol error rate of T9. If the 
expression at node 148 is true, then the microprocessor determines that the 
rate is eighth-rate at output 149 and provides a corresponding frame rate 
indication; if false, then the microprocessor proceeds to node 150. At 
node 150, the expression "Sl^io" signifies that Symbol Error Rate SI is less 



wo 95/01032 



PCT/US94/06956 



14 

than or equal to a symbol error rate of Tio- If the expression at node 150 is 
true, then the microprocessor determines that the rate is likely to be full-rate 
but the frame is likely to contain bit errors. Therefore, the microprocessor 
provides a "full-rate likely" frame rate indication at output 151. If the 
5 expression at node 150 is false, then the microprocessor provides an erasure 
indication at output 153. 

As mentioned previously, on occasion less than full-rate frame 
vocoder data may be transmitted along with non-voice data in a 9,600 bps 
transmission frame- Although the microprocessor will determine that the 

10 frame is a full-rate frame, it will inspect the mode bit to determine if in fact 
the frame is comprised of full-rate vocoder data. If the mode bit indicates 
that the frame is comprised of full-rate vocoder data then this indication is 
provided to the vocoder. However, should the mode bit indicate that the 
frame is comprised of a mixture of vocoder d^ta and non-voice data^ or all 

15 non-voice data, then a further inspection of the additional overhead bits 
transmitted in type of frame is undertaken. From these additional 
overhead bits the rate of the vocoder data, if present, is indicated. In those 
cases where vocoder data is present in this type of frame, the microprocessor 
provides to the receiver vocoder the indicated frame rate of the vocoder 

20 data rather than that determined from the received transmission frame. In 
the case where the received trfmsmission frame is comprised of all non- 
voice data, and so indicated by the overhead bits, the microprocessor 
provides a blank indication to the receiver vocoder. 

The previous description of the preferred embodiments is provided 

25 to enable any person skilled in the art to make or use the present invention. 
The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 

30 embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 
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CLAIMS 

1. In a receiver of a variable-rate communication system, a 
2 method for determining a data rate of a received signal comprising the steps 

of: 

4 decoding and re-encoding at a first data rate said received signal to 

produce a first received signal prediction and to produce a first quality 
6 indication; 

comparing said first received signal prediction to said received signal 
8 and counting a first number of errors, wherein an error occxu*s when said 

received signal does not match said first received signal prediction, and 
10 wherein said first number of errors prediction and said first quality 

indication define a first error metric; 
12 reducing said received signal to produce a second received signal 

representing a second data rate; 
14 decoding and re-encoding at said second data rate said second 

received signal to produce a second received signal prediction and to 
16 produce a second quality indication; 

comparing said second received signal prediction to said second 
18 received signal and counting a second number of errors, wherein an error 

occxirs when said second received signal does not match said second 
20 received signal prediction, and wherein said second number of errors and 

said second quality indication define a second error metric; and 
22 predicting said data rate of said received sigiial based on a comparison 

of each of said error metrics. 

2. The method of Claim 1 further comprising the steps of: 

2 reducing said received signal to produce a third received signal 

representing a third data rate; 
4 decoding and re-encoding at said third data rate said third received 

signal to produce a third received signal prediction and to produce a third 
6 quality indication; and 

comparing said third received signal prediction to said third received 
8 signal and coimting a third number of errors, wherein £m error occurs wh^ 

said third received signal does not match said third received signal 
10 prediction, and wherein said third number of errors and said third quality 

indication define a third error metric. 
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3. The method of Claim 2 further comprising the steps of: 

2 reducing said received signal to produce a fourth received signal 

representing a fourth data rate; 
4 decoding and re-encoding at said fourth data rate said fourth received 

signal to produce a fourth received signal prediction and to produce a fourth 
6 quality indication; and 

comparing said fourth received signal prediction to said fourth 
8 received signal and coimting a fourth number of errors, wherein an error 

occurs when said fourth received signal does not match said fourth received 
10 signal prediction, and wherein said fourth niunber of errors and said fourth 

quality indication define a fourth error metric. 

4. The method of Claim 1 wherein said step of reducing 
2 comprises the steps of: 

dividing in time said received signal to produce an early received 
4 signal and a late received signal; and 

svimming said early received signal and said late received signal to 
6 produce said second received signal. 

5. The method of Claim 1 wherein said received signal is divided 
2 in time into a set of segments and wherein said step of reducing comprises 

the step of selecting a subset of said set of segments of said received signal to 
4 produce said second received signal. 

6. The method of Claim 2 wherein said step of reducing to 
2 produce said third signal comprises the steps of: 

dividing in time said second received signal to produce an early 
4 second received signal and a late second received signal; and 

summing said early second received signal and said late second 
6 received signal to produce said third received signal. 

7. The method of Claim 2 wherein said second received signal is 
2 divided in time into a set of segments and wherein said step of reducing to 

produce said third signal comprises the step of selecting a subset of said set 
4 of segments of said second received signal to produce said third received 
signal. 



2 



8. The method of Claim 1 wherein said first quality indication is a 
Cyclic Redimdancy Check result. 
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9. The method of Claim 3 wherein: 

2 said first data rate corresponds to full rate communication; 

said second data rate corresponds to half rate commimication; 
4 said third data rate corresponds to quarter rate communication; and 

said fourth data rate corresponds to eighth rate communication, 

10. The method of Claim 9 wherein said first quality indication, 
2 said second quality indication, said third quality indication, and said fourth 

quality indication are each a single bit binary quality indication wherein a 
4 "1" indicates a high probability that said data rate of said received signal is 

the data rate corresponding to said quality indication and a "0" indicates said 
6 data rate of said received signal is not the data rate corresponding to said 

quality indication, 

11. The method of Claim 10, wherein said step of predicting said 
2 data rate of said received signal comprises the steps of: 

predicting said a first data rate if (said first quality indication = 1 AND 
4 said second quality indication = 1) is true and (said first nimiber of errors ^ 

said second number of errors + Ti) is true, or if (said first quality indication 
6 =1 AND said second quality indication = 1) is false and (said first quality 

indication - 1 AND said first number of errors S T2) is true; 
8 predicting a half-rate indication if (said first quality indication = 1 

AND said second quality indication = 1) is true and (said first nimiber of 
10 errors ^ said second number of errors + Ti) is false, or if (said first quality 

indication = 1 AND said second quality indication = 1) is false and (said first 
12 quality indication = 1 AND said first nximber of errors ^ T2) is false and (said 

second qxiality indication = 1 AND said second number of errors S T3) is 
14 true and (said fourth quality indication = 1 AND (said third quality 

indication = 0 OR said fourth number of errors S said third nimiber of 
16 errors)) is true and (said second nximber of errors S said fourth niunber of 

errors + T4) is true, or if (said first quality indication = 1 AND said second 
18 quality indication = 1) is false and (said first quality indication = 1 AND said 

first number of errors 5 T2) is false and (said second quality indication = 1 
20 AND said second number of errors < T3) is true and (said fourth quality 

indication = 1 AND (said third quality indication = 0 OR said fourth number 
22 of errors ^ said third number of errors)) is false and (said third quality 

indication = 1) is true and (said second number of errors < said third 
24 number of errors + T5) is true, or if (said first quality indication = 1 AND 
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said second quality indication = 1) is false and (said first quality indication = 
26 1 AND said first number of errors < T2) is false and (said second quality 

indication = 1 AND said second number of errors < T3) is true and (said 
28 fourth quality indication = 1 AND (said third quality indication = 0 OR said 

fourth number of errors ^ said third number of errors)) is false and (said 
30 third quality indication = 1) is false; 

predicting a quarter-rate indication if (said first quality indication = 1 
32 AND said second quality indication = 1) is false and (said first quality 

indication = 1 AND said first iiumber of errors < T2) is false and (said second 
34 quality indication = 1 AND said second number of errors < T3) is true and 

(said fourth quality indication = 1 AND (said third quality indication = 0 OR 
36 said fourth number of errors < said third number of errors)) is false and 

(said third quality indication = 1) is true and (said second number of errors < 
38 said third number of errors + T5) is false, or if (said first quality indication = 

1 AND said second quality indication = 1) is false and (said first quality 
40 indication = 1 AND said first number of errors < T2) is false and (said second 

quality indication = 1 AND said second ntunber of errors < T3) is false and 
42 (said third quality indication = 1 AND said fourth quality indication = 1) is 

true and (said fourth number of errors < said third number of errors AND 
44 said fourth number of errors < Te) is false and (said third nximber of errors < 

said fourth number of errors AND said third nimiber of errors ^ T7) is true, 
46 or if (said first quality indication = 1 AND said second quality indication = 1) 

is false and (said first quality indication = 1 AND said first number of errors 
48 ^ T2) is false and (said second quality indication = 1 AND said second 

nvimber of errors < T3) is false and (said third quality indication = 1 AND 
50 said fourth quality indication = 1) is false and (said third quality indication = 

1 AND said third number of errors ^ T8) is true; and 
52 predicting an eighth-rate indication if (said first quality indication = 1 

AND said second quality indication = 1) is false and (said first quality 
54 indication = 1 AND said first number of errors < T2) is false and (said second 

quality indication = 1 AND said second number of errors ^ T3) is true and 
56 (said fourth quality indication = 1 AND (said third quality indication = 0 OR 

said foxirth number of errors ^ said third number of errors)) is true and (said 
58 second number of errors < said fourth number of errors + T4) is false, or if 

(said first quality indication = 1 AND said second quality indication = 1) is 
60 false and (said first quality indication = 1 AND said first number of errors < 

T2) is false and (said second quality indication = 1 AND said second number 
62 of errors < T3) is false and (said third quality indication = 1 AND said fourth 

quality indication = 1) is true and (said fourth number of errors < said third 
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64 number of errors AND said fourth number of errors < Tg) is true, or if (said 

first quality indication = 1 AND said second quality indication = 1) is false 
66 and (said first quality indication = 1 AND said first number of errors ^ T2) is 

false and (said second quality indication = 1 AND said second niunber of 
68 errors < T3) is false and (said third quality indication = 1 AND said fourth 

quality indication = 1) is false and (said third quality indication = 1 AND said 
70 third number of errors < Ts) is false and (said fourth quality indication = 1 

AND said fourth number of errors < T9) is true; 
72 wherein Ti, T2, T3, T4, T5, T6, T7. Tg, T9, and Tio are fixed constants. 

12, The method of Claim 11, further comprising the steps of: 

2 producing an xmrecoverable error indication if (said first quality 

indication = 1 AND said second quality indication=l) is false and (said first 
4 quality indication = 1 AND said number of ^r^^ors < T2) is false and (said 
second quality indication = 1 AND said second riumber of errors < T3) is 
6 false and (said third quality indication = 1 AND said fourth quality 
indication = 1) is true and (said fourth ntmiber of errors < said third niimber 
8 of errors AND said fourth number of errors ^ T6) is false and (said third 
number of errors < said fourth number of errors AND said third nxunber of 
10 errors < T7) is false, or if (said first quality indication = 1 AND said second 
quality indication = 1) is false and (said first quality indication = 1 AND said 
12 number of errors < T2) is false and (said second quality indication = 1 AND 
said second nxunber of errors < T3) is false and (said third quality indication 
14 =1 AND said fourth quality indication = 1) is false and (said third quality 
indication = 1 AND said third number of errors ^ Ts) is false and (said 
16 fourth quality indication = 1 AND said fourth niunber of errors ^ T9) is false 
and (said number of errors S Tio) is false. 

13. The method of Claim 12, further comprising the steps of: 

2 producing an full-rate-with-bit-errors indication if (said first quality 

indication = 1 AND said second quality indication = 1) is false and (said first 
4 quality indication = 1 AND said nimiber of errors 2 T2) is false and (said 

second quality indication = 1 AND said second number of errors S T3) is 
6 false and (said third quality indication = 1 AND said fourth quality 

indication =1) is false and (said third quality indication = 1 AND said third 
8 ntimber of errors ^ Ts) is false and (said fourth quality indication = 1 AND 

said fourth number of errors < T9) is false and (said number of errors < Tio) 
10 is true. 
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14. The method of Claim 11 wherein said full rate communication 
2 is 9,600 bits per second. 

15. The method of Claim 13 wherein said full rate communication 
2 is 9,600 bits per second. 

16. The method of Claim 13 wherein: 
2 Ti has a value equal to 15; 

T2 has a value equal to 77; 
4 T3 has a value equal to 60; 

T4 has a value equal to 10; 
6 Ts has a value equal to 10; 

T6 has a value equal to 64; 
8 T7 has a value equal to 60; 

Ts has a value equal to 60; 
10 T9 has a value equal to 64; and 

Tio has a value equal to 71. 

17. The method of Claim 13 whereiiu 
2 Ti has a value equal to 15; 

T2 has a value equal to 110; 
4 T3 has a value equal to 84; 

T4 has a value equal to 10; 
6 Ts has a value equal to 10; 

T6 has a value equal to 96; 
8 T7 has a value equal to 76; 

Ts has a value equal to 76; 
10 T9 has a value equal to 96; and 

Tio has a value equal to 78. 

18. In a receiver of a variable-rate commtmication system, a 
2 method for decoding a received signal at an tmknown data rate comprising 

the steps of: 

4 decoding at a first data rate said received signal to produce a first 

decoded received signal and to produce a first quality indication; 

6 re-encoding at said first data rate said first decoded received signal to 

produce a first received signal prediction; 

8 comparing said first received signal prediction to said received signal 

and counting a first number of errors, wherein an error occixrs when said 
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10 received signal does not match said first received signal prediction, and 

wherein said first number of errors and said first quality indication define a 
12 first error metric; 

decoding at a second data rate said received signal to produce a second 
14 decoded received signal and to produce a second quality indication; 

re-encoding at said second data rate said second decoded received 
16 signal to produce a second received signal prediction; 

comparing said second received signal prediction to said received 
18 signal and counting a second number of errors, wherein an error occiurs 

when said received signal does not match said second received signal 
20 prediction, and wherein said second number of errors and said second 

quality indication define a second error metric; 
22 predicting said unknown data rate based on a comparison of each of 

said error metrics; and 
24 using said decoded received signal corresponding to said predicted 

tmknown data rate as the bases of further processing, 

19. An apparatus for estimating a data rate of a signal received 
2 from a transmitter capable of trai\smitting data at a plurality of data rates 
comprising: 

4 a first Viterbi decoder having an input coupled to said signal and 

having an output; 

6 a first quality indication generator having an input coupled to said 

output of said first Viterbi decoder and having a output; 
8 a first encoder having an input coupled to said output of said first 

Viterbi decoder and having an output; 
10 a first comparator having a first input coupled to said output of said 

first encoder and having a second input coupled to said signal and having 
12 an output; 

a first counter having an input coupled to said output of said first 
14 comparator and having an output; 

a second Viterbi decoder having an input coupled to said signal and 
16 having an output; 

a second quality indication generator having an input coupled to said 
18 output of Scdd second Viterbi decoder and having a output; 

a second encoder having an input coupled to said output of said 
20 second Viterbi decoder and having an output; 
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a second comparator having a first input coupled to said output of 
22 said second encoder and having a second input coupled to said signal and 
having an output; 

24 a second counter having an input coupled to said output of said 

second comparator and having an output; and 
26 a processor having a plurality of inputs and an output, wherein a first 

input is coupled to said output of said first counter, a second input is 
28 coupled to said output of second counter, a third input is coupled to said 

output of said first quality indication generator, and a fourth input is 
30 coupled to said output of said second quality indication generator; 

wherein said output of said processor estimates said data rate of said 

32 signal, 

20. The apparatus of cledm 19 further comprising a first selector 
2 interposed between said signal and said second Viterbi decoder. 

21. The apparatus of claim 20 further comprising a first summer 
2 interposed between said signal and said second Viterbi decoder. 

22. The appciratus of claim 19 further comprising: 

2 a third Viterbi decoder having an input coupled to said signal and 

having an output; 

4 a third quality indication generator having an input coupled to said 

output of said third Viterbi decoder and having a output; 

6 a third encoder having an input coupled to said output of said third 

Viterbi decoder and having an output; 

8 a third compzirator having a first input coupled to said output of said 

third encoder and having a second input coupled to said signal and having 
10 an output; 

a third counter having an input coupled to said output of said third 
12 comparator and having an output; and 

wherein said processor has a fifth input coupled to said output of said 
14 third counter, and a sixth input coupled to said output of said third quality 
indication generator. 

23. The apparatus of claim 22 further comprising a first selector 
2 interposed between said signal and said second Viterbi decoder. 
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24. The apparatus of claim 22 further comprising a first summer 
2 interposed between said signal and said second Viterbi decoder. 

25. The apparatus of claim 23 further comprising a second selector 
2 interposed between said first selector and said third Viterbi decoder. 

26. The apparatus of claim 24 further comprising a second 
2 summer interposed between said first summer and said third Viterbi 

decoder. 

27. In a receiver of a variable-rate commimication system, a 
2 method for decoding a received signal at an unknown data rate comprising 

the steps of: 

4 decoding at a first data rate said received signal to produce a first 

decoded received signal and to produce a first quality indication; 
6 re-encoding at said first data rate said first decoded received signal to 

produce a first received signal prediction; 
8 comparing said first received signal prediction to said received signal 

and counting a first number of errors, wherein an error occurs when said 
10 received signal does not match said first received signal prediction, and 

wherein said first niunber of errors and said first quality indication define a 
12 first error metric; 

decoding at a second data rate said received signal to produce a second 
14 decoded received sigruil and to produce a second quality indication; 

re-encoding at said second data rate said second decoded received 
16 signal to produce a second received signal prediction; 

comparing said second received signal prediction to said received 
18 signal and counting a second number of errors, wherein an error occurs 

when said received signal does not match said second received signal 
20 prediction, and wherein said second number of errors and said second 

quality indication define a second error metric; 
22 decoding at a third data rate said received signal to produce a third 

decoded received signal and to produce a third quality indication; 
24 re-encoding at said third data rate said third decoded received signal 

to produce a third received signal prediction; 
26 comparing said third received signal prediction to said received signal 

and coimting a third number of errors, wherein an error occurs when said 
28 received signal does not match said third received signal prediction, and 
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wherein said third number of errors and said third quality indication define 
30 a third error metric; and 

predicting said unknown data rate based on a comparison of each of 
32 said error metrics. 

28. The method of Claim 27 wherein said first quality indication, 
2 said second quality indication, and said third quality indication are each a 

single bit quality indication wherein a "1" indicates a high probability of 
4 successful decoding at said data rate corresponding to said quality indication 

and a "0" indicates a high probability of defective decoding at said data rate 
6 corresponding to said quality indication. 

29. The method of claim 28 wherein said step of predicting 
2 comprises the step of predicting a first predictjecl data rate if said first quality 

indication is equal to "1" and if said first number of errors is less than a 
4 threshold number. 

30. The method of claim 28 wherein said step of predicting 
2 comprises the step of predicting said first data rate if said first quality 

indication is equal to "1" and said second quality ixidicatidn is equal to "1" 
4 and if said first number of errors is less than or equal to said second number 
of errors plus a predetermined number. 

31. The method of claim 28 wherein said first data rate is 14,400 
2 bits per second. 

32. In a receiver receiving a signal having an tinknown data rate 
2 wherein said receiver decodes and re-encodes said signal at a plurality of 

data rates, generates a quality indication for each of said plurality of data 
4 rates, and compares each decoded and re-encoded signal with said signal, 
and coimts a number of errors in said comparison, a method for decoding 
6 said signal comprising the steps of: 

selecting a first data rate if said quality indication corresponding to 
8 said first data rate indicates successful decoding at said first data rate and if 
said number of errors corresponding to said first data rate is less than a first 
10 threshold; and 

selecting a second data rate if said quality indication corresponding to 
12 said first data rate indicates successful decoding and said quality indication 
corresponding to said second data rate indicates successful decoding and if 
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14 said number of errors corresponding to said first data rate exceeds a second 
threshold. 

33. The method for decoding of claim 32 wherein said first 
2 threshold is a predetermined constant. 

34. The method for decoding of claim 32 wherein said first 
2 threshold is a predetermined constant plus said number of errors 

corresponding to said second data rate. 

35. The method for decoding of claim 32 wherein said first 
2 threshold and said second threshold are equal and are a predetermined 

constant plus said number of errors corresponding to said second data rate. 

36. The method for decoding of claim 32 further comprising the 
2 steps of: 

selecting said second data rate if said quality indication corresponding 
4 to said first data rate indicates iirisuccessful decoding at said first data rate 
and if said quality indication corresponding to said second data rate indicates 
6 successful decoding at said second data rate and if said quality indication 
corresponding to a third data rate indicates unsuccessful decoding at said 
8 third data rate and if said quality indication corresponding to a fourth data 
rate indicates successful decoding at said foiirth data rate and said number of 
10 errors corresponding to said second data rate is less than or equal to a third 
threshold. 



37. The method for decoding of claim 36 wherein said third 
2 threshold is a predetermined constant plus said number of errors 

corresponding to said fourth data rate. 

38. The method for decoding of claim 32 further comprising the 
2 steps of: 

selecting a fourth data rate if said quality indication corresponding to 
4 said first data rate indicates unsuccessful decoding at said first data rate and 

if said quality indication corresponding to said second data rate indicates 
6 successful decoding at said second data rate and if said quality indication 

corresponding to a third data rate indicates unsuccessful decoding at said 
8 third data rate and if said quality indication corresponding to said fourth 

data rate indicates successful decoding at said fourth data rate and said 
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10 number of errors corresponding to said second data rate exceeds a third 
threshold. 

39. The method for decoding of claim 38 wherein said third 
2 threshold is a predetermined constant plus said number of errors 

corresponding to said fourth data rate. 

40. The method for decoding of claim 32 further comprising the 
2 steps of: 

selecting said second data rate if said quality indication corresponding 
4 to said first data rate indicates imsuccessful decoding at said first data rate 

and if said quality indication corresponding to said second data rate indicates 
6 successful decoding at said second data rate and if said quality indication 

corresponding to a third data rate indicates tjnsuccessful decoding at said 
8 third data rate and if said quality indication corresponding to said fourth 

data rate indicates imsuccessful decoding at said fourth data rate. 

41. The method for decoding of claim 32 further comprising the 
2 steps of: 

selecting said second data rate if said quality indication corresponding 
4 to said first data rate indicates imsuccessful decoding at said first data rate 
and if said quality indication corresponding to said second data rate indicates 
6 successful decoding at said second data rate and if said quality indication 
corresponding to a third data rate indicates successful decoding at said third 
8 data rate and if said quality indication corresponding to said fourth data rate 
indicates successful decoding at said fourth data rate and said number of 
10 errors corresponding to said second data rate is less than or equal to said 
number of error corresponding to said third data rate plus a fixed constant. 

42. The method for decoding of claim 32 further comprising the 
2 steps of: 

selecting said third data rate if said quality indication corresponding 
4 to said first data rate indicates unsuccessful decoding at said first data rate 

and if said quality indication corresponding to said second data rate indicates 
6 successful decoding at said second data rate and if said quality indication 

corresponding to a third data rate indicates successful decoding at said third 
8 data rate and if said quality indication corresponding to said foxurth data rate 

indicates successful decoding at said fourth data rate and said niimber of 
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10 errors corresponding to said second data rate exceeds said number of error 
corresponding to said third data rate plus a fixed constant. 

43, The method for decoding of claim 32 further comprising the 
2 steps of: 

selecting a fourth data rate if said quality indication corresponding to 
4 said first data rate indicates unsuccessful decoding at said first data rate and 
if said quality indication corresponding to said second data rate indicates 
6 unsuccessful decoding at said second data rate and if said quality indication 
corresponding to a third data rate indicates imsuccessful decoding at said 
8 third data rate and if said quality indication corresponding to said fourth 
data rate indicates successful decoding at said fourth data rate and said 
10 number of errors corresponding to said fourth data rate is less than or equal 
a third predetermined threshold. 

44. An apparatus for estimating a data rate of a signal received 
2 from a transmitter capable of transmitting data at a plurality of data rates 

comprising: 

4 a first decoder having an input coupled to said signal and having a 

decoded signal output and a quality indication output; 
6 a first encoder having an input coupled to said decoded signal output 

of said first decoder and having an output; 
8 a first comparator having a first input coupled to said output of said 

first encoder and having a second input coupled to said signal and having 
10 an output; 

a first counter having an input coupled to said output of said first 
12 comparator and having an output; 

a second decoder having an input coupled to said signal and having a 
14 decoded signal output and a quality indication output; 

a second encoder having an input coupled to said decoded signal 
16 output of said second decoder and having an output; 

a second comparator having a first input coupled to said output of 
18 said second encoder and having a second input coupled to said signal and 
having an output; 

20 a second counter having an input coupled to said output of said 

-second comparator iand having an output; and 
22 a processor having a plurality of inputs and an output, wherein a first 

input is coupled to said output of said first coimter, a second input is 
24 coupled to said output of second counter, a third input is coupled to said 
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quality indication output of said first decoder, and a fourth input is coupled 
26 to said quality indication output of said second decoder; 

wherein said output of said processor estimates said data rate of said 

28 signal. 

45, An apparatus for estimating a data rate of a signal received 
2 from a transmitter capable of transmitting data at a plurality of data rates 

comprising: 

4 decoding means for sequentially decoding said signal at a plurality of 

data rates, for sequentially producing a decoded signal output corresponding 
6 to each of said plurality of data rates and for sequentially providing a quality 

indication output corresponding to each of said plurality of data rates; 
8 encoder means for sequentially encoding said decoded signal output 

corresponding to each of said plurality of ^data rates and sequentially 
10 producing an estimated received signal corresponding to each of said 

plurality of data rates; 
12 means for sequentially comparing said signal with said estimated 

received signal corresponding to each of said plurality of data rates and 
14 producing an indication when said estimated receives signal is in error with 

respect to said signal; 
16 means for sequentially counting a number of said indications 

corresponding to each of said plxirality of data rates; and 
18 processing means for receiving said number of corresponding to each 

of said plurality of data rates and said quality indication output 
20 corresponding to each of said plurality of data rates and for estimating said 

data rate of said signal. 

46. The method of Claim 13 wherein: 

2 Ti is about to 4% of the number of symbols in a frame; 

T2 is about to 20% of the number of s)anbols in a frame; 
4 T3 is about to 16% of the number of symbols in a frame; 

T4 is about to 3% of the number of s)rmbols in a frame; 
6 T5 is about to 3% of the number of symbols in a frame; 

T6 is about to 17% of the niunber of symbols in a frame; 
8 T7 is about to 16% of the nimiber of symbols in a frame; 

T8 is about to 16% of the number of symbols in a frame; 
10 T9 is about to 17% of the number of symbols in a frame; and 

Tio is about to 19% of the number of symbols in a frame. 
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47. The method of Claim 13 wherein: 
2 Ti is about to 4% of the number of symbols in a frame; 

T2 is about to 29% of the nvimber of symbols in a frame; 
4 T3 is about to 22% of the number of symbols in a frame; 

T4 is about to 3% of the number of symbols in a frame; 
6 T5 is about to 3% of the number of symbols in a frame; 

T6 is about to 25% of the niunber of symbols in a frame; 
8 T7 is about to 20% of the nxunber of symbols in a frame; 

T8 is about to 20% of the number of symbols in a frame; 
10 T9 is about to 25% of the number of symbols in a frame; and 

Tio is about to 20% of the mmiber of symbols in a frame. 
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